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Abstract — The performance analysis of long file TCP controlled 
transfers in a WLAN in infrastructure mode is available in the 
present literature with one of the main assumptions being equal 
window size for all TCP connections. In this paper, we extend 
the analysis to TCP-controlled long file uploads and downloads 
with different TCP windows. Our approach is based on simple 
Markov chain given in the paper |1|, |2| with arbitrary window 
sizes. We presented simulation results to show the accuracy of 
the analytical model. 

Index Terms — WLAN, Access Points, Infrastructure Mode, 
Uploading and Downloading, TCP window. 

I. Introduction 

This paper is concerned with infrastructure mode WLANs 
that use the IEEE 802. 1 1 DCF mechanism. We are interested 
in analytical models for evaluating the performance of TCP- 
controlled simultaneous uploads and downloads where each 
connection has arbitrary TCP windows size. A detailed analy- 
sis of the aggregate throughput of TCP download in a WLAN 
for a single rate Access Point (AP) is given in |Q] by assuming 
constant TCP windows for all the links. Similarly aggregate 
throughput of the AP is evaluated for the multi rate cases 
are in [2] and [3]. However these works also consider either 
only download or upload with constant windows. Here, we 
consider both uploads and downloads along with different TCP 
windows. 

We are motivated to study an analytical model for this 
scenario because of the clear understanding that it gives, and 
the useful insights that it can provide on the networks. The 
closed-form expression or numerical calculation procedures 
are useful because other features and capability can be built 
upon them. One such application, which we are studying now, 
is to utilize the results reported here in devising a improved 
AP-STA association policy and improving the performance of 
the system. Similarly if we can estimate the average upload 
and download throughput for the AP as well as STAs. 

Our approach is to model the number of STAs with ACKs 
and data packets in their MAC queues as an embedded Dis- 
crete Time Markov Chain (DTMC), embedded at the instants 
of successful transmission events. We consider a successful 
transmission from the AP as a reward. This leads to viewing 
the aggregate TCP throughput in the frame work of Renewal 



Reward theory given in H . 

Our Contribution: We provide a simple approach to improve 
model of the aggregate throughput of the AP for long-lived 
TCP connection in terms of both upload and download traffic 
with arbitrary maximum TCP receive window size in IEEE 
802.1 1 networks. We use the basic model and results presented 
in Q]. We show that numerical results of our analytical model 
compare well with the simulation results. Simulations indicate 
that for the upload-download traffic scenario, our numerical 
evaluation of the analytical expression matches accurately with 
maximum error of ± 0.76 % . 

This paper is organized as follows: Section [II] outlines 
related literature. In Section III we state the system model 



and we discuss the modelling assumptions. In Section IV 
we develop throughput analysis. In Section [V] we present 
performance evaluation results. In Section [VI] we discuss the 
results. Finally, the paper concludes in Section |Vn| 

II. Related Work 

The analytical work on this research area have been studied, 
considering saturated and unidirectional traffic, i.e, either 
uplink or downlink in 0, @ and Q . All the above papers 
assume that all the STAs are saturated, in other words they 
have all the time packets to send to the AP. Our work deviates 
from this assumption. We consider the system with actual 
traffic load like TCP. 

All the related work that we are aware of assumes ho- 
mogeneous TCP connections in the sense that the maximum 
window size is the same for all connections. [1| and [8] 
propose a model for single rate AP-STA WLAN assuming the 
same maximum size of TCP window for all TCP connections. 
An extension of this work in [2] considers two rates of 
association with long file uploads from STAs to a local 
server and multirate case in (3). |9l and fT0| present another 
analysis of scenario of upload and download TCP-controlled 
file transfers with UDP traffic in a single cell infrastructure 
WLAN. They assumed equal TCP maximum window size for 
all connections, that TCP receivers use undelayed ACKs, and 
showed that the total TCP throughput is independent of the 
number of STAs in the system. Also, upload and download 
transfers obtain an equal share of the total throughput of 



the AP. The letter (TP , gives the average value analysis of 
TCP performance with upload and download traffic. First they 
provide expression for average number of active TCP stations. 
In (El, finite buffer AP with TCP traffic in both upload and 
download direction is analysed with delayed and undelayed 
ACK cases. 

Ifl3l provides an analysis for a given number of STAs and 
maximum TCP receive window size by using well known p 
persistent model proposed in [7|. However this [ 1 3 1 considers 
only download traffic or upload traffic, not both together. 

Another analysis HTTP traffic is in lfl4ll . a queuing model 
is proposed to compute the mean session delay in the presence 
of short-lived TCP flows and studied the impact of TCP 
maximum congestion window size on this delay. The analysis 
also extended to consider the delayed ACK technique. 

III. System Model 

We consider a WLAN which has M STAs associated with 
an AP as shown in Figure [T] and all the M STAs are associated 
at the same rate. We consider only TCP traffic. M u STAs 
are the senders in TCP uplink connections and M<j STAs are 
receivers in TCP downlink connections. Thus, the AP sends 
either TCP ACK packets to the M u uploading STAs or TCP 
data packets to Md downloading STAs. The arrows in Figure 
[T]show the direction of the data packets in the network. These 
are TCP links, there is also feedback traffic consisting of TCP- 
ACK packets [[] We assume that M is large. We will show later 
how big M needs to be for our results to be applicable. 

Let Wd the cumulative TCP advertised window size of all 
downloading STAs and W u the cumulative TCP advertised 
window size seen by all uploading STAs. Let W = W u + Wd 
the sum of the maximum size of the TCP windows. All the 
nodes contend for the channel using the DCF mechanism as 
given in IEEE 802.1 1. We assume that there are no link errors. 
Packets in the medium are lost only due to collisions. Because 
of the long file transfer scenario, we can assume that TCP 
sources are operating in Congestion Avoidance. Hence TCP 
startup transients can be ignored. Further, we assume that all 
the nodes use the RTS CTS mechanism while sending data 
packets and use basic access to send ACK packets. As soon as 
the station receives a data packet, it generates an ACK packet 
without any delay and it is enqueued at the MAC layer for 
transmission. We assume that all nodes have sufficiently large 
buffers, so that packets are not lost due to buffer overflow. 
Also, TCP timeouts do not occur. The value of RTT is very 
small, since files are downloaded from a server located on the 
LAN as shown in Figure [T] 

Thus, several TCP connections exist simultaneously and 
every station including the AP contends for the channel. Since 
no preference is given to the AP, and it has to serve all STAs, 
the AP becomes a bottleneck, and it is modelled as being 
backlogged permanently. The aggregate throughput of the AP 
is shared among all M stations. 

'We recall that every TCP receiver advertises a maximum window size. 
In the absence of packet loss, a TCP sender's window will grow up to this 
advertised window 
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Fig. 1. The network and traffic configurations. M u STAs are uploading files 
to a local server and Md STAs downloading files from the server through an 
AP. 



IV. Analysis 

The probability that the AP sends a TCP data packet to 
a downloading STA is pd which is equal to the ratio of the 
cumulative advertised window for downloading connections 
(which we refer to as the "cumulative download window" 
henceforth), to the sum of the cumulative download and upload 
windows. Similarly, the probability the AP sends a TCP-ACK 
packet to an uploading STA is p u which is again, the ratio of 
the cumulative upload window, to the sum of the cumulative 
download and upload windows, i.e pd = ^r, and p u = 

Figure [2] shows one possible sample path of the events on 
the wireless channel in the WLAN. The random epochs Gj 
indicate the end of the j th successful transmission from either 
the AP or one of the stations. We observe that most STAs 
have empty MAC queues, because, in order for many STAs 
to have TCP-ACK packets or TCP data packets, the AP must 
have had a long run of successes in the channel contention - 
and this is unlikely because no special priority is given to the 
AP. So when the AP succeeds in transmitting, the packet is 
likely to be for a STA with an empty MAC queue. 

Let Sj be the number of STAs with nonempty MAC queues: 
if the STA is downloading, it has an ACK packet to send, 
or if it is uploading, then it has a TCP data packet to be 
sent. If there are n nonempty STAs and a nonempty AP, each 
nonempty WLAN entity attempts to transmit with probability 
P(n+i)< where f3 n +i is the channel access probability under 
saturation with (n + 1) WLAN entities as in (6). So Sj 
evolves as a DTMC over the epochs Gj. This allows us to 
consider (Sj,Gj) as a Markov Renewal Sequence, and S(t) 
as a semi-Markov process. We have the DTMC which is 
shown in Figure [3j transition probabilities are indicated as 
well. By inspection, we can say that the DTMC is irreducible. 
The Detailed Balanced Equation holds for properly chosen set 
of equilibrium probabilities. The detailed balanced equation 
(DBE) is 

1 (n + 1) 

(n + 1) (n + 2) 

Here, 7r„ is the stationary distribution of the DTMC. From 
the set of equations given in ([TJ and J^^Lo 7r ™ = ^> tne 
stationary distribution is 
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Fig. 2. Evolution of channel activity. Gj are random time instants at which 
successful transmissions end. denotes the random duration of the j th 
contention cycle [Gj — ±,Gj). Each contention cycle consists of one or more 
back off periods and collisions but ends with successful transmission. 
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Fig. 3. Embedded Markov chain formed by the AP and n stations associated 
to the AP at the same data rate. The state transition occurs at the end of 
successful TCP data or TCP-ACK packet transmissions from the contending 
nodes. 



7Tn = {n + 1) W)*W) 



(2) 



Let X be the sojourn time in a state (Sj). Conditioning on 
various events (idle slot, collision or successful transmission) 
that can happen in the next time slot, the following expression 
for the mean cycle length can be written 



E n X = P idle (5 + E n X) + (P sAP T sAP ) 
+ (P C (T C + E n X) + (PsStaT sS ta) 



(3) 



In the above expression (j3), Pidie is the probability of the 
slot being idle. P s ap is the probability that the AP wins the 
contention and transmits the data packet or TCP-ACK packet. 
T s ap is the average time spent by the AP in a successful 
transmission; we have 



AP 



Data i -L Ack 



TData is the time taken by the AP or STA to transmit a 
data packet and Ta c u is the time taken by the AP or STA to 
transmit an ACK packet. 

Detailed expressions and explanations are provided in the 
Appendix. In the above expression when two or more trans- 
mission attempts occur, we have a collision. The duration 
of the collision (T c ) is given by the duration of the longest 
transmission time, i.e., the lowest rate of transmission deter- 
mines the duration of collision. The duration of the collision is 
decided by either the duration of RTS transmission or duration 
of TCP-ACK packet, depending on the physical rates. 

Let T co iiiiiTS denote the duration of a collision given that 
the RTS is the longest packet involved in the collision. Then 



TcolliRTS — T p 



TpHY 



Lrts 



Teifs 



where the notation is defined in Table [V] Similarly, let 
TcoIUTCP-ack denote the duration of a collision given that 
the TCP-ACK is the longest packet involved in the collision. 
We have 
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From Table [V] in Appendix (see also table of parameters in 
iPPHO in the above equation, it is clear that value of data rate 
and control rate decides the duration of collisions as follows. 
TcoiiiTCP-ACK < Tcoiurts if the data rate is 1 1 Mbps and 
TcoiiiTCP-ACK > T co iiiRTS if the data rate is 5.5 Mbps or 2 
Mbps. The various possibilities of collisions can now be listed 
as follows. 

In the first case, T c equals T co iiiRTS under two conditions: 
(i) AP data packet transmission collides with either uploading 
or downloading STA (ii) AP TCP-ACK packet transmission 
collides with uploading STA. In the second case, T c equals 
TcoiUTCP~ACK when AP TCP-ACK packet transmission col- 
lides with downloading STA Further explanation is given in 
Table [IV] in Appendix. 

In the above expression, various probabilities have been 
obtained by considering the events and using channel access 
probability Pn+i, when there are (N + 1) contending nodes. 

From Equation ([3} we have 

Pidle + PsApT s AP + P C T C + P s STaT s STA 



E„X 



(4) 



1 - Pidle — PsAP - Pc — PsSTA 

Calculations of probabilities and times in Q are shown in 
the Appendix. The mean reward for a cycle is obtained as 
follows. We are interested in finding the long run time average 
of successful transmissions from the AP. This leads to Markov 
regenerative analysis or the renewal reward theorem approach. 
To get the mean renewal cycle length, we can use the mean 
sojourn time given in Equation Q. The mean reward in a 
cycle can be obtained as follows. A reward of 1 is earned 
when the AP transmits either a TCP data packet or an ACK 
packet successfully by winning the channel. The probability of 



the AP winning the channel is 



(n+l) 



Hence the semi Markov 



A reward 



process exits the state (n) with probability j^zprj- 

1 * Therefore, 



of is earned with the probability (1 — 
the expected reward is r^zprj- So this results in aggregate 
throughput of the AP with both upload and download. 

Hence the aggregate TCP throughput in this case can be 
calculated as 



4> 



AP-TCP = 



£$£L 7r n(„+l) 
Z™ =Q TT n E n X 



(5) 



Further, we can consider only upload throughput or down- 
load throughput by changing the assignment of rewards. If we 
count a reward of 1 when the AP transmits only TCP data 



packet and reward of else (even though the AP wins the 
channel and transmits TCP Ack packet), we can obtain the 
aggregate download throughput Similarly, if we count a 
reward of 1 when the AP transmits a TCP-ACK packet, we 
can get aggregate upload throughput $ u . 

V. Evaluation 

To verify the accuracy of the model, we performed ex- 
periments using the Qualnet 4.5 network simulator 1151 . We 
considered 802.11b physical data rates as 11, 5.5 and 2 Mbps. 
In Table [I] results are given for a few cases of this scenario, i.e. 
with different number of stations having different maximum 
size of TCP receive windows. Table [I] gives the number of 
downloading and uploading STAs with TCP window sizes 
being 24, 20 and 14 packets, and the data rates being 11, 5.5 
and 2 Mbps. Analytically calculated aggregate throughputs are 
listed against simulation results with 95% confidence intervals 
for 30 runs in the right side columns of Table [I] 



Rate 


No. of STAs with windows size 


Ag 


gregate 


Mbps 


Downloading 


Uploading 


Throughput [Mbps] 




24 


20 


16 


24 


20 


16 


Analysis 


Simulation 


11 


1 


2 


3 


4 


2 


3 


4.38 


4.37± 0.01 


2 


1 


3 


4 


2 


3 


4.38 


4.37 ± 0.01 


5.5 


3 


2 


1 


4 


2 


3 


3.04 


3.04 ± 0.01 


4 


3 


2 


1 


3 


2 


3.04 


3.04 ± 0.01 




3 


2 


4 


3 


1 


2 


1.5 


1.5 ± 0.001 


2 


3 


2 


4 


3 


2 


1 


1.5 


1.5 ± 0.001 



TABLE I 

Aggregate Throughput [Mbps] of the AP by analysis and 

SIMULATION FOR IEEE 802. 1 lb WITH TCP RECEIVE WINDOW SIZES 
BEING 24,20 AND 16 FOR UPLOADS AND DOWNLOADS 



In 802. llg, data rates are 54, 48, 36, 24, 18, 12 and 6 
Mbits/s. Qualnet 4.5, is configured to this mode by setting 
the channel frequency for 802.11a radio as 2.4 GHz. In Table 
[Til comparisons between analytical and simulation values are 
given for selected data rates to illustrate the accuracy of 
the analytical model. The values of maximum TCP receive 
windows are shown in the heading of the table as 24, 20 and 
16 packets. Number of STAs with these as TCP windows are 
listed for both upload and download links. The rights side 
columns give aggregate throughput for the different values of 
data rates. Simulation results presented with 95% confidence 
interval for 30 runs. 



As discussed in Section IV the aggregate throughput of 
the AP is divided between aggregate upload and download in 
proportion to their maximum TCP receive window sizes. The 
numerical evaluation of Equation |5| is given in Table III for 
all, i.e., download upload and aggregate throughput along with 
simulation results with 95% confidence interval for 30 runs. 

VI. Discussion 

In this work, we presented an analytical model to obtain the 
aggregate throughput when several TCP-controlled long file 
upload and downloads are going on with arbitrary window 
sizes. Calculation of probabilities and durations of all the 
events need to consider physical data rates and control rates. 



Rate 


No. of STAs with windows size 


At 


gregate 


Mbps 


Downloading 


Uploading 


Throughput [Mbps] 




24 


20 


16 


24 


20 


16 


Analysis 


Simulation 


54 




2 


3 


4 


2 


3 


22.61 




4 


1 


2 


2 


1 


3 


22.61 


22.56 ± 0.01 


48 


3 


2 


1 


4 


2 


3 


19.68 


19.54 ± 0.01 


4 


3 


2 


1 


3 


4 


19.68 


19.53 ± 0.01 


36 


3 


2 


1 


4 


2 


3 


14.94 


14.92 ± 0.01 


4 


3 


2 


1 


3 


2 


14.94 


14.92 ± 0.01 


12 


3 


2 


4 


3 


1 


2 


5.16 


5.15 ± 0.001 


3 


2 


1 


3 


2 


4 


5.16 


5.14 ± 0.001 



TABLE II 

Comparison of Throughput [Mbps] of the AP by analysis and 

SIMULATION FOR IEEE 802. llg WITH WINDOW SIZES BEING 24, 20 AND 
16 FOR UPLOADS AND DOWNLOADS 



Rate 


AP Download 


AP Upload 


Mbps 


Throughput [Mbps] 


Throughput [Mbps] 




Analysis 


Simulation 


Analysis 


Simulation 


54 


8.56 


8.51 ± 0.01 


13.987 


14.055 ± 0.01 


12.68 


12.65 ± 0.01 


9.935 


9.9127 ± 0.01 


48 


8.074 


8.016 ± 0.01 


11.524 


11.606 ± 0.01 


11.011 


10.94 ± 0.01 


8.603 


8.6686 ± 0.01 


36 


6.13 


6.12 ± 0.01 


8.799 


8.812 ± 0.01 


9.24 


9.23 ± 0.01 


5.693 


5.701 ± 0.01 


12 


3.027 


3.021 ± 0.001 


2.127 


2.133 ± 0.001 


2.173 


2.164 ± 0.001 


2.976 


2.987 ± 0.001 



TABLE III 

Aggregate upload and download throughput [Mbps] of the AP 
by analysis and simulation for ieee 802.1 lg with scenario 
presented in TableUTI 



The analysis of throughput made use of only the fact that the 
TCP source operates in Congestion Avoidance. 

We can notice that in Tables [I] and [II] for a specified data 
rate and control rate of transmission, there is no discrepancy 
in the aggregate throughput (both upload and download) with 
the number of STAs. It motivates us to use this model as 
a processor sharing model for arbitrarily arriving short file 
transfers. Every downloading STA will receive the service rate 
of &dNd (for uploading STA, jf- ) as mentioned in lfl2l . In our 
simulation and numerical evaluation we used the 802.11b and 
802.1 lg standards. However, our mathematical expressions 
are independent of these standards; hence the model can be 
applied to any other standard that has different number of 
physical data rates. We assumed no packet losses and no 
channel errors; we need to address these by introducing link 
error probability. Also we assumed that RTT is negligible, 
which needs to be generalized. 



VII. Conclusion 

This paper developed a simple general analytical framework 
to obtain accurate closed-form expressions for the performance 
of the AP with long-lived TCP connections in IEEE 802.11 
networks. In this work, we have presented a model for the 
aggregate throughput of the AP by considering simultaneous 
TCP upload and download traffic for long files with arbitrary 
TCP window sizes. We verified the correctness of the ana- 
lytical model with the simulation results. These results show 



the accuracy of the model, with the maximum error being 
± 0.76 % . We considered single data rate of association. 
This approach can be extended to multiple rates but this 
makes the model more complicated and consequent state 
space expansion makes the calculation of stationary probability 
distribution tedious. This is a particular limitation of our 
approach. However the model can be used in addressing other 
performance evaluation questions of WLANs. 

Appendix 

Expressions for probabilities and times discussed 
in sectionHvI 
Pidie is the probability of the slot being idle. 

= (1-Pn+i) N+1 
P s ap is probability of AP wins the contention and 
transmits the packet . 

= ftv+i(l — Pn+i) n 
PsSta is the probability of STA the contention 

= nif3 N+1 (l - (3 N+1 ) N 
P c is the probability of the collision event 

= /3 jv+ i(1-_(1- / 9jv+i) jv ) 
T s ap is the mean time taken by the AP to send packet 

(TCP data or TCP-ACK) to an STA 

Wd_rp , W u rp 

— Datu ' W Ack 

TsSTA is the duration of transmitting one TCP data 
packet or one TCP-ACK 
packet from STA including overhead 

\Y Data ' \y Ack 

T c is the collision duration when the AP and 
STAs are involved. 

rp I rp | LmAC+Liph+LtCP-ACK ( 

— l p + lpHY + -r d + 

Teifs 

Toata is the time taken by any node to transmit an TCP 
data packet. 



PHY -T 

Lqts 



Tsifs 



-TphY + ^+ TsiFS t .,, 
Lack 



TpHY 



T p + TpHY 



+ TjjIFS 



ck 



+Tsifs 

is the time taken by any node to transmit an TCP 
ACK. 



T v + T, 



PHY 



+Tsifs + Tp 



- Lmac 

TpHY H 



Liph + Ltcp — ack 
Lack 



T, 



DIFS 



Collision 


AP(STA) sends Data 


AP(STA) sends TCP ACK 


Data rate is 1 1 Mbps 


Uploading STA 
Downloading STA 


Length of RTS 
Length of RTS 


Length of RTS 
Length of TCP-ACK 


Data rate is either 2 or 5.5 Mbps 


Uploading STA 
Downloading STA 


Length of RTS 
Length of TCP-ACK 


Length of TCP-ACK 
Length of TCP-ACK 



TABLE IV 

Duration of Collision between AP and STA or two STAs in 
channel with rate of 11, 5.5 and 2 mbps and control rate of 2 

Mbps 



P3.r3.1nc tcr s 


Symbol 


802.1 lb 


802. 1 lg 


A It TIT T^T" J *. i. 

Max PHY data rate 


rd 


1 1 Mbps 


54 Mbps 


Control rate 


r c 


2 Mbps 


6 Mbps 


PLCP preamble time 


T p 


144/xs 




PHY Header time 


TpHY 


4Sfis 


20fis 


MAC Header size 


Lmac 


34 bytes 


34 bytes 


RTS Header size 


Lrts 


20 bytes 


20 bytes 


CTS Header size 


LcTS 


14 bytes 


14 bytes 


MAC ACK Header size 


Lack 


14 bytes 


14 bytes 


IP Header size 


Liph 


20 bytes 


20 bytes 


TCP Header size 


Ltcph 


20 bytes 


20 bytes 


TCP ACK Packet size 


Ltcp-ack 


20 bytes 


20 bytes 


TCP data payload size 


Ltcp 


1460 bytes 


1460 bytes 


System slot time 


S 


20fis 


9fis 


DIFS time 


Tdifs 


50fis 


28/is 


SIFS time 


Tsifs 


10/LtS 


10/LtS 


EIFS time 


Teifs 


364/xs 


364/xs 


CWmin 


CWmin 


31 


15 


CWmax 


CWmin 


1023 


1023 



TABLE V 

Values of Parameters used in Analysis and Simulation 
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The values of these parameters are given in Table [V] 



